زمان بندی و برنامه ریزی n کاربر روی m ماشین موازی

پایان نامه
چکیده

مسئله مورد بررسی زمانبدی و برنامه ریزی n کاربر روی m ماشین موازی است ب تاکید بر روی حداقل کردن معیار زمان ختم کل کارها) make span (فرضیات اصلی مدل یکسان بودن ماشینها، حاضر بودن خارها در لحظه تصمیم گیری و مشخص بودن زمان کارها و مجاز نبودن بر یدکی کارها است . هدف در مرحله اول جمع آوری و تدوین مدلها و الگوی سیستمهای موجود در زمینه ماشینهای موازی است که تاکنون بصورت مقالات پراکنده نتایج وتحقیقات آن انتشار یافته و کتابهای موجود در این زمینه نیز بطور مختصر و گذرا به آن پرداخته اند سپس هدف یافتن روش کار موثر از لحاظ زمان اجرا و نزدیکی جواب به بهینه برای مسئله حداقل کردن زمان ختم کل کارها می باشد. بدین لحاظ که مسئله ماشینهای موازی در عمل کاربرد زیادی بخصوص در صنایع شیمیائی و شیشه سازی و کارگاههای صنعتی دارد. کار بر روی این موضوع قابل توجه خواهد بود به خصوص اینکه در ایران کمتر به این موضوع پرداخته شده است .

منابع مشابه

ارائه مدل برنامه ریزی صفر و یک برای زمان بندی ماشین های موازی در تولید چندمحصوله

چکیده      یکی از مهم­ترین وظایف مدیریت، به ویژه در امور صنعتی و تولید، یافتن زمان­بندی مناسب تولید است؛ به گونه­ای که درنهایت یک تولیدکننده بتواند بیشترین مطلوبیت ممکن را از آن خود کند. در سال های اخیر مسئله جدیدی تعریف شده که هدف اساسی در برنامه ریزی تولید آن این است که علاوه بر کاهش زمان تکمیل محصولات، اقلام مختلف تشکیل­دهنده یک بسته محصول با فاصله زمانی کمی از یکدیگر آماده شوند. در این مقال...

متن کامل

برنامه ریزی تولید و زمان بندی عملیات: یک رویکرد جدید

این مقاله به معرفی چارچوب کلی و برخی ضمیمه های مهم یک سیستم جدید برای برنامه ریزی جریان مواد و زمان بندی عملیات با توجه به محدودیت های ظرفیت تولید می پردازد. توجیه توسعه رویکرد جدید، نارسایی های موجود در سیستم برنامه ریزی جریان مواد MRP به دلیل برخی پیش فرض های غیر واقعی آن می باشد. این سیستم با بهره گیری از یک مکانیزم برنامه ریز خودکار (الگوریتم ابداعی- ابتکاری) زمان های تدارک ساخت را با ملاحظ...

متن کامل

برنامه ریزی زمان بندی ماشین های موازی تولید انباشته ای با معیارهای موعد تحویل دار

چکیده: در دهه اخیر، علاقه ویژه ای در مسائل زمان بندی که شامل یک عنصر دسته ای هستند به وجود آمده است. در این زمینه، انگیزه برای دسته بندی کارها را شاید در بهره ایست که زمان بندی دسته ای در راندمان ایجاد می کند که ممکن است به این علت باشد که پردازش کارها در یک دسته ارزانتر یا سریعتر از پردازش آن ها به طور انفرادی باشد. با وجود آنکه با تحقیق بر روی زمان بندی پردازشگر دسته ای در صنایع مختلفی موا...

الگوریتم تعیین دسته تولید محصول و توالی عملیات n کار روی m ماشین

در این مقاله یک الگوریتم هیوریستیک با هدف تعیین مقدار بهترین دستۀ تولیدی جهت کمینه سازی زمان کل سیستم تولیدیبه منظور برآوردن تقاضای یک دوره معین برای یک محصول ارائه گردیده است. این الگوریتم با در نظر گرفتن زمان استاندارد عملیات،تعداد قطعات یکسان به کار رفته در یک واحد محصول، زمان آماد هسازی ماشی نآلات، درصد ضایعات هر یک از عملیات روی ماشینمربوطه، و مقدار دسته تولیدی، زمان لازم برای انجام هر یک ...

متن کامل

ارائه یک الگوریتم فر ابتکاری حل مسئله زمان بندی تولید تمام منعطف n قطعه m ماشین

زمان بندی تولید یکی از مهمترین مسائل مطرح شده در زمینه برنامه ریزی در سیستم های تولیدی است. زمان بندی تاثیر چشمگیری برروی کاهش هزینه ها، افزایش بهره وری، رضایتمندی مشتریان و سایر مزایای رقابتی دارد. به علاوه امروزه، تنوع زیاد در تقاضای مشتریان باعث ایجاد پیچیدگی فراوان در تولید شده است و این موضوع، اهمیت روز افزون زمان بندی را مشخص می کند. یک برنامه زمان بندی مناسب باعث افزایش استفاده از ظرفیته...

15 صفحه اول

بررسی همزمان برنامه ریزی تولید و زمانبندی تعمیرات پیشگیرانه برای سیستم ماشین های موازی k از m

برنامه ریزی یک سیستم تولیدی هنگامی کارآمد و موثر است که خصوصیات، توانمندی ها و محدودیت های آن سیستم به دقت بررسی شده و همچنین معیار ها و اولویت های مورد نظر به گونه ای شفاف در برنامه ریزی لحاظ گردند. یکی از عوامل تأثیرگذار در بهره وری یک سیستم تولیدی، فعالیت های نگهداری و تعمیرات است که معمولاً به صورت پیشگیرانه و برنامه ریزی شده انجام می شود.در این تحقیق برنامه ریزی همزمان تولید و تعمیرات پیشگی...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023